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Read the following before you start: 

1 . Write your name, ID and section number 

2. Answer all questions. 
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Question [1]: [22 mark] 

(a) Convert the following numbers showing all steps. 


n 




( 1111)2 =( 


) BCD 


1 S 


ID 


oool 0(0 i 6cb 


\ 


(A29 )i 6 = ( 


) 4 13 l o, 0 0 ^.3033 

2_ z. ® 2. \ ^ 


s 


( 15 ho =( 


f excess 


coo \ o ioi 


-*3 


O \ O O (ODD 


6c 


CXCfvVi 3 


( - 35 )io = ( 


^4 52 . ik 

B>c VKAVJ \ & 

-sfl o \ 


S ^ 2 ' 
o o i 1 

( S o O 


)l’s complement 


(b) Add the following numbers in BCD 
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b) Perform the following operation using 6-bit 2’s complement numbers and indicate the 

case of an overflow. 

(-20) 10 +(-15)i 0 = 
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Question [2]: [16 mark] 



Simplify the following expression 
of literals: 


using the Boolean algebra to a minimum number 



A + B + ABC + AB 
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2- Find the minimum Product of Sum for the 


following function, use Boolean Algebra. 
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Question [3]: [15 mark] 


In the given circuit below, the gate labeled “USF gate” has the truth table shown 
below. 



f(a,b,c,d,e) 


Write f(a,b,c,d,e) as a minimum sum of product. 
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Question [4]: [22 mark] 



a- Find the maxterm expansion in algebrical expansion (in complete form) of the 
following expression: 
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b-- Implement F using minimum 2-inputs NAND gates. 
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C - Write F(a,b,c,d) = Zm( 5,6,7, 8,9,10,11, 12,13, 15) + Ed (0,3, 14) as 
minimum sum of product. 
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Question [5]: [25 mark] 

A combinational logic circuit receives BCD numbers as input. The output (W, X, Y, Z) 
represents the excess-3 code of the inputs. Consider the invalid inputs as don’t care 
cases. 

S (a) Construct the truth table. 

; (b) Find the minterm expansion of W in decimal notation. 

(c) Find the maxterm expansion of X in decimal notation. 

(d) ) Find the minimum SOP expression of Z. 

S" (e) Implement Y using minimum number of NOR gates only. 
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